ON THE STRUCTURE OF BEHAVIORS 



AMNON YEKUTIELI 

Abstract. A behavior is a closed shift invariant subspace of the space of 
sequences with entries in a field k. We work out an explicit duality for Ik- 
modules. This duality is then used to derive properties of behaviors, and their 
noncommutative generalizations. 



0. Introduction 
Let k be a field. Put on k the discrete topology, and put on 

k H = {^:N^k} = []k 

the product topology. Then k N is a topological k-module. The shift operator 
a : k N -> k N is 

<t(A ,Ai, A 2 ,...) := (Ai, A 2 , . . .). 

A behavior (or discrete linear system) is a closed shift invariant k-submodulc M C 
(k N ) r for some natural number r. To be precise, this is a 1- dimensional behavior. 
For any n > 1 there is a corresponding definition of n- dimensional behavior, which is 
a closed shift invariant k-submodule of (k N ) r . But in the introduction we will stick 
to the 1-dimensional case. The notion of behavior is attributed to J.C. Willems. 
See |Ful| and its references for more background information. 

A behavior is naturally a module over the polynomial ring k[z}; the variable z 
acts by the shift operator a. Early on it was realized that behaviors are intimately 
related to finitely generated k[z]-modules, and that in fact these are dual mathe- 
matical objects. Yet some of the more subtle aspects were not fully understood (cf. 

E21). 

There does exist a detailed treatment of behaviors by Oberst in |Obj . However 
we feel that this treatment is unduly complicated; perhaps because the author 
wanted to consider discrete and continuous systems in a unified fashion. Thus 
Oberst showed that the k[z]-module k N is an injective cogenerator of the category 
Modk[z] of k[z]-modules, and then he considered behaviors as modules over the 
endomorphism ring End^M (k N ). A similar approach was taken in jLoj . In doing so 
some interesting features of the theory were missed (such as the counterexample in 
Section 5, or the noncommutative generalization in Section 6). 

The aim of our paper is to clarify the structure of behaviors and to point out 
possible generalizations. 
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Our basic observation is that the duality underlying behaviors has nothing to 
do with polynomial rings - it is a duality for k- modules (i.e. vector spaces). We 
establish a duality D:Mh M* between the category Mod k of k-modules, and the 
category TopMod pf k of profinite topological k-modules. By definition a profinite 
topological k-module is a topological k-module that is an inverse limit of finitely 
generated k-modules (with discrete topologies). A morphism in TopMod pf k is a 
continuous k-linear homomorphism. We prove that a closed k-submodule of a 
profinite topological k-module is also profinite. It turns out (as a consequence 
of the duality) that the profinite topological k-modules are precisely the linearly 
compact topological vector spaces, in the sense of |Kol Section 10.9]. 

Of course this duality is just a very easy instance of Gabriel-Matlis duality, valid 
for noncommutative noetherian rings and suitable module categories over them. 
But instead of quoting from classical (and complicated) work in ring theory, or 
alternatively dressing up the more naive duality results of Koj , we simply work out 
the proofs explicitly. This provides us with a lot of information that is particular 
to k-modules. 

Given a commutative k-algebra A, we consider the category TopMod pf y k A con- 
sisting of topological A-modules that are profinite as k-modules. Then the duality 
D restricts to a duality D : Mod A — > TopMod pf / k A. 

In this framework the behaviors can be described as follows. Take A := k[z]. 
The shift module k N coincides with the dual k[z]* as topological k[z]-modules, and 
it is profinite over k. A behavior M is then a closed k[z]-submodule of (k[z]*) r 
for some natural number r; and so it is profinite as k-module. By duality M* is a 
quotient of k[z] r , and hence it is a finitely generated k[z]-module. This argument 
can be reversed. See Theorems l4 . 7l and 14 . 91 for precise statements (for n-dimensional 
behaviors) . 

The paper is organized as follows. In Section 1 we study profinite topological 
k-modules. Section 2 is devoted to the duality between the category Mod k of 
k-modules and the category TopMod pf k of profinite topological k-modules. In 
Section 3 we consider the category TopMod pf / k A for any k-algebra (not necessarily 
commutative). In Section 4 we concentrate on n-dimcnsional behaviors, which are 
modules over the polynomial ring k[z%, . . . , z n \. In Section 5 we exhibit k[z]-lincar 
homomorphisms between behaviors that are not continuous. Finally in Section 6 
we study noncommutative generalizations of behaviors. 

Acknowledgements. I wish to thank Paul Fuhrmann for getting me interested in 
behaviors. Also thanks to Sverre Smal0 for reading the paper and suggesting some 
improvements. Finally thanks to the referees for their remarks. 

1. Profinite Topological k-MoDULES 

In this section k is a noetherian commutative ring (e.g. a field or the ring of 
integers Z). Denote by Modk the category of k-modules. 

By a topological k-module we mean a k-module V endowed with a topology (of 
any sort) such that addition V x V — > V is continuous, and for any A £ k the 
multiplication map A : V — > V is continuous. Let TopModk be the category whose 
objects arc the topological k-modules and whose morphisms are the continuous 
k-linear homomorphisms. So 

Hom T opModk(Wi, W 2 ) = Hom^ ont (Wi, W 2 ). 
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The category TopModk is additive, but it is not abelian. See HS, Chapter II] for 
background material on categories and functors. 

Let <fi : W% — > W2 be a morphism in TopModk. The morphism <fi is called a 
strict monomorphism if 4> is injective and W\ has the subspace topology induced 
from W2 ■ The morphism <p is called a strict epimorphism if 4> is surjective and W2 
has the quotient topology induced from W\. And 4> is called a strict morphism 
if it factors into <j> — 02 </>i, where 0i : Wi — > IV is a strict epimorphism and 
</>2 : W — * W2 is a strict monomorphism. A sequence of homomorphisms (possibly 
infinite on either side) 

• • • -» Wo ^ Wx ^ W 2 - • • • 

in TopModk is called strict-exact if for all i one has Im(^_i) = Ker(</>j), and fa is 
strict. See |Bo| for more details on strict homomorphisms. 

Recall that a quasi-ordered set is a pair I = (Jo, Ji) consisting of a set io, an d 
a set of arrows ii = {i — > j} C io x Jo, such that Ji is a reflexive and transitive 
relation on Jo- Thus J is a category with at most one morphism between any two 
objects. We note that the pair J op :— (io, J° P ), in which all the arrows are reversed, 
is also a quasi-ordered set. A quasi-ordered set I is called a directed set if for any 
two elements i, j 6 Iq there exist arrows i — > k and j — ► fc in Ji. 

Suppose 7 is a quasi-ordered set and C is any category. A direct system in C 
indexed by J is a functor F : 7 — > C. Usually one refers to this by saying that 
{Cj}i g / is a direct system, where for any i & Iq one writes C, := Fi e C, and the 
morphisms i^(i — > j) : Cj — » Cj are implicit. A direct limit of the system {Cijigj 
is an object C £ C, equipped with a compatible system of morphisms <fo : Cj — > C, 
which is universal for this property. By 'compatible system of morphisms' we mean 
that for every arrow a : i — ► j in 7 one has (f>j o a = cf>i. And by 'universal' we mean 
that given any D € C with a compatible system of morphisms ^ : C'i —> D there 
is exactly one morphism r/> : C — * D such that ipi = ip o fa. A direct limit is unique 
if it exists; and in many cases it does exist, e.g. when C is the category of sets Sets 
or the category Modk. The direct limit C is denoted by limF or limC.;. 

iel 

An inverse system in C indexed by / is a functor F : 7 op — > C. So there is a 
set {Cijigj of objects of C, and for each arrow a : i — > j in I we get an arrow 
F(a) : Cj — * C'i in C. An inverse limit is an object C G C, with a compatible 
system of morphisms C — > Cj , which is universal for this property. It is denoted by 
lim F or lim C ■ 

Observe that F : I° p — > C can be viewed as a functor F : 7 — > C op , where C op is 
the opposite category (same objects but reversed morphisms). So an inverse system 
in C is the same as a direct system in C op , and limF in C coincides with limT^ 1 in 
C op . 

Refer to |Rol Chapter 2] for more on limits in categories. 

We shall be mainly interested in inverse limits in TopMod k. Given an inverse sys- 
tem {Wi}i£i of topological k-modules indexed by a quasi-ordered set /, the inverse 
limit W := limWj is constructed like this. Inside the product Ilie/^' endowed 

iel 

with the product topology, one takes the submodule consisting of sequences (wi) 
such that for any arrow i — > j in / the homomorphism Wj — > Wi sends Wj 1— > Wi. 
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The limit module W is equipped with a system of continuous Ik-linear homomor- 
phisms TTi '. W — > W{ . Given any topological k- module U the system of morphisms 
{^i} induces a bijection of sets 

Hom" ont (J7, W) -» lim Hom^ ont ([/, W t ), 
iei 

where this last limit is taken in Modk. Cf. [Yell Section 1.1]. 

Definition 1.1. Given a topological k-module W let us denote by Cofin W the set 
of open cofinite k-submodules of W, namely those submodules W C W such that 
the quotient W/W is a discrete finitely generated k-module. 

The set Cofin FF is partially ordered by inclusion, and hence it is a quasi-ordered 
set. 

Lemma 1.2. The quasi- ordered sets Cofin W and (Cofin W)° p are both directed. 

Proof. First consider Cofin W. Let W\, W% € Cofin W. We have to show that there 
is some W3 € Cofin W such that W\ C W3 and W 2 C W3. For this we can take 
W 3 := W. 

Next consider (Cofin W) op . We have to show that there is some W3 € Cofin W 
such that W 3 C W\ and W 3 CW 2 . Take the intersection W 3 ■=W 1 r\W 2 . Clearly 
T 7 !^ is open in W. It remains to show it is cofinite. We know that W/Wi and 
W/W2 are finitely generated. Because k is noetherian the submodule W ^ W2 C ^ > 
is finitely generated. By the exact sequence 

Wx ^ w ^ w_ ^ 
~* w 1 nw 2 ^ w 1 nw 2 ~ J ' 

it follows that w ^w 2 IS fi n ^ely generated. □ 

Definition 1.3. Let W be a topological k-module. For any IF' G Cofin VF the 

quotient W/W has the discrete topology. The inverse limit lim W/W, as W 
runs over the quasi-ordered set Cofin FF, is endowed with the lim topology. The 
topological k-module W is called profinite if the canonical homomorphism 

FF -> lim W/W' 

W'GCofin w 

is an isomorphism in TopModk. 

We denote by TopMod pf k the full subcategory of TopMod k consisting of profinite 
modules. 

Lemma 1.4. Let W be a profinite topological k-module. Then the set Cofin W is 

a basis of the topology at 0; namely any open neighborhood U of contains some 
open cofinite submodule W C W. 

Proof. For convenience let us write / := Cofin W and Cofin W = {VF/}i e /. By the 
definition of the product topology U contains W fl Yl ieI Ui where Ui C W/W- is 
open and Ui = W/W! for all but finitely many i. Since W/W[ is discrete we can 
assume that U = for all i in some finite subset I' C /, and U = W/W( for all 
i (/ T. Now 

W n Y[ Ui = P| Ker(VF -► W/W-) = f] W[. 
iei iei 1 iei 1 
But by Lemma fl .21 the submodule W' := C\ i&I i W[ C W is open and cofinite. □ 
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Lemma 1.5. Suppose W is a profinite topological k-module and V is a discrete 
topological k-module. Then the canonical map of sets 

* : lim Bam^W/W, V) -> Hom^ ont (JT, V) 

W'GCofinlV 

is bijective. In words, any continuous k-linear homomorphism (f> : W — > V factors 
via some discrete finitely generated guotient W/W . 

Proof. Clearly '5 is injective. Suppose we are given a continuous k-linear homo- 
morphism (f> : W — > V. Because {0} C V is open the kernel Ker(0) is open in W. 
According to Lemma lT^l there is some W G Cofin W such that W C Ker ((/>). Then 
denoting by <fi : W/W — > V the induced homomorphism, we see that <f> — ^>(<f>). □ 

Lemma 1.6. Let W be a profinite topological k-module. Then W is separated (i.e. 
Hausdorff). 

Proof. This is because the product J J W/W is separated, and W has the 

WeCofinlV 

subspace topology. □ 

Remark 1.7. Actually a profinite topological k-module W is also complete (in the 
sense of Cauchy filters); but we do not need this fact. 

Proposition 1.8. Suppose {Wi}j£j is an inverse system of finitely generated dis- 
crete k-modules indexed by a quasi-ordered set I, and let W :— lim W% in TopModk. 

iei 

Assume J op is directed. Then W is a profinite topological k-module. 

Proof. Replacing Wi by the discrete finitely generated module Im(IT — > Wi) we 
can assume the inverse system has surjections W -» Wi for all i. For each i let 
W[ :— Ker(W / — * Wi), which is an open cofinite submodule. It suffices to prove 
that the inverse system is cofinal in the quasi-ordered set (Cofin W)° p . So 

pick any W' S Cofin W. Since W is open we have Die/' W/ C W for some finite 
subset I' C /. Now 7 op is directed, so there is some j 6 I with arrows j —> i for all 
ieT. Hence VKj C f] ieI , W[. □ 

Theorem 1.9. Lei k &e a noetherian commutative ring, let W be a profinite topolog- 
ical k-module and let U be a closed submodule. Then U , with the induced topology, 
is also a profinite topological k-module. 

Proof. As before let / denote the quasi-ordered set Cofin W and write W[ for the 
submodule labelled i G I . Define Wi := W/W- with the discrete topology. By 
definition W = limWi in TopModk. Let Uj :— lm(U — > Wi), with the discrete 
iel 

topology. Since k is noetherian the module Ui is finitely generated. By Proposition 
11.81 the inverse limit U := lim Ui is a profinite topological k-module. Since U G Wi 

tei 

for all i we get an injection U W. By Lemma 11.41 and because U — ► Ui is 
surjective for every i it follows that U is dense in U. But U is closed in W, so we 
get U = U. □ 

Remark 1.10. If W = lim Wi for some inverse system { Wi}i e N of discrete modules, 

and U C W is a closed submodule, then the quotient W/U is also profinite; see 
|Yell Proposition 1.1.6]. (By the way in this case W is a metrizable topological 
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space.) We do not know if W/U is profinite when W is not a countable inverse 
limit of discrete modules. 

2. Duality for Topological k-MoDULES 
From here on k is a field. 

Given a k-module V let Fin V be the set of finitely generated k-submodules of V. 
Inclusion makes it a partially ordered set. It is directed, since given Vi, V2 G Fin V 
the sum V\ + V2 is also in Fin V. And V is the direct limit 

V= lim V' . 
y'eFin v 

Lemma 2.1. Given a k-module V the inclusions V' — > V induce a bijection 
* : Hom k (V,k) -=* lim Hom k (V',k). 

V'GFin V 

Proof. Say <fi '■ V — * k is nonzero. Then <fi\v> ^ for some V G Fin V. This 
shows ^ is injective. Conversely, suppose {c/>\y '■ V — > k} is a compatible system 
of homomorphisms. Then we can patch the homomorphisms 4>y to a "global" 
homomorphism <f> : V — > k. So ^ is surjective. □ 

Definition 2.2. Given a k-module V let DV := Hom| S (V / ,k) be its dual module. 
We shall make DV into a topological k-module as follows. 

(1) If V is finitely generated then DV has the discrete topology. 

(2) For any V we put on 

DV lim DV' 

V'SFin K 

the inverse limit topology. 

Lemma 2.3. The assignment V 1— ► DV ^iwes rise to a contravariant functor 

D : Modk -> TopModk. 

Proof. We must show that for any k-linear homomorphism : Vi — ► V2 there is an 
induced continuous homomorphism D((/)) : DV> — > DVi. Now let V/ G Fin Vi. Then 
V 2 ' := 4>(V[) G Fin and we get a continuous homomorphism 

D^lvy) : DV 2 — > DV 2 ' — »• DV/. 

Passing to the inverse limit in V{ we get continuous homomorphism D(<f>) : DV2 — > 
DVi. □ 

Proposition 2.4. Let V G Modk. 

(1) The topological k-module DV is profinite. 

(2) The topology on k-module DV coincides with the weak* topology. 
Proof. (1) See Proposition II. 81 

(2) Recall that in the weak* topology on W :— Horn^V, k) = DV a fundamental 
system of neighborhoods of is the set 

{IVOi, ...,v n ) I n> 0, v±,...,v n G V}, 

where 

. . . ,0 := {0 G IV I = • • ■ - 0(« n ) = 0}. 
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On the other hand a fundamental system of neighborhoods of in the topology of 
Definition 12 . 21 consists of the set 

{Ker(W -> DV') | V G FmW}. 

Now letting V := X)"=i C V we have 

W(v u ...,v n ) = Ker(IV -> DV'). 

Since any finitely generated submodule V arises in this way, the two topologies 
coincide. □ 

Take an object W G TopModk. Denote by 

D C W := Hom£ ont (W;]k) = Rom ropMo du(W,k) 

the continuous dual, which we consider as a k-module (without any topology). Thus 
we get a contravariant functor 

D c : TopModk -> Modk. 

Given V G Modk there is an adjunction (or evaluation) homomorphism ay : 
V — > D C DV whose formula is atv(v)(<f>) := 4>(v). Likewise given W G TopModk 
there is an adjunction homomorphism (3w ■ W — > DD C W whose formula is 
(3 w (w)(ip) := ip(w). 

Observe that a finitely generated k-module V is an object of Modk, and at the 
same time, when endowed with the discrete topology, V is an object of TopMod pf k. 
Such V is clearly reflexive, in the sense that ay ■ V — > D c Dy is an isomorphism. 

It turns out that all k-modules are reflexive: 

Theorem 2.5. (1) Let V G Modk. Then the adjunction homomorphism ay : 
V — ► D C DV is an isomorphism in Modk. 

(2) Let W G TopModpf k. Then the adjunction homomorphism fiw '■ W — > 
DD c tT is an isomorphism in TopMod pf k. 

(3) The functor D : Modk — > TopMod pf k is a duality (i.e. a contravariant 
equivalence), with adjoint D c . 

Proof. (1) Define I := Fin V, and rewrite FinV" = {V(} ie i. Also let W := DV. 
So V limV7 and W = limDVy. For any index i let W{ := Ker{W DV(), 

so DV/ = W/W-. The inverse system {tT/} ie / is cofinal in (CofinTT) op , hence by 
Lemma ll .51 we have 

D C W ^ lim D C (W/W') ^\imD c (W/W[) ^UmD c DV- ^\imV- ^V. 

W'eCofinlV ie/ iGI i£I 

Denote by tp : D C W ^ V the composition of this chain of isomorphisms, going from 
left to right. Then ip o ay = ly : V — * V, and therefore ay is an isomorphism. 

(2) Define / := CofinTT, and rewrite CofmW = {W/} ieJ . Let V := D C W, and for 
any index i let V( :— D c (W/W' i ). From Lemma fl. 51 we know that V = limV/ in 

iel 

Modk. It follows that the direct system {V(}i^i is cofinal in Fin V. Also DV( = 
W/W(. Hence 

DD C IT = DV = lim DV' = lim DV- ^ lim IF/VF/ ^ IT 

V'GFinU i£Z ie/ 
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in TopMod k. Denote by <j) : DD C TT W the composition of this chain of isomor- 
phisms, going from left to right. Then <p o (3 W = l w : W — ► W, and therefore [3\y 
is an isomorphism. 

(3) This follows from parts (1) and (2). □ 

In particular the theorem tells us that: 

Corollary 2.6. For any Vi, V 2 € Mod Ik there is a canonical k-linear isomorphism 

Hom k (Vi, Vi) ^ Hom£ ont (Dy 2 , DVi), h-> D(0). 

For the sake of convenience, and when no confusion may arise, we shall write 
V* := BV for V 6 Modk, and also W* := D C VT for W e TopMod k. 

Corollary 2.7. Let <p ■ W\ — > W 2 fee a morphism in TopMod pf k. T/ien: 

(1) The morphism <p is strict. 

(2) The k-modules Ker(4>), Im(</>) and Coker(^), wzi/i i/iezr induced topologies, 
are profinite. 

(3) The module lm(0) is closed in W 2 . 

Proof. (1) Applying D c we get <j>* : VT 2 * -» in Modk. Define V 2 ,2 := Ker(0*), 
and choose a complement VTJ = V^i © ^2,2- Similarly let V\ t \ := lm(0*), and 
choose a complement = Vi t i © Vi j2 . Thus (/>* has a matrix representation 

0* : W 2 = V 2 ,i © V 2 , 2 1 ° > V M © ^1,2 = 
where Vi,i is an isomorphism. Dualizing back we get a decomposition 

4> :Wi — V* A © Vi* 2 L ° ° ) y 2 *i © ^2*2 = w 2 

in TopMod k. Now W\ — > is a strict epimorphism, and — > TT2 is a strict 
monomorphism . 

(2) By the proof of part (1) we have isomorphisms Ker(^) = V^, lm(<f>) = V{ A = 
V 2 * A and Cokcr(» V 2 * 2 in TopMod k. 

(3) This is because Im(</>) = Ker(W 2 — > V 22 ), and is separated. □ 
Corollary 2.8. Let 

S = (0 - Wo Wi ^ W 2 - 0) 

&e a sequence of morphisms in TopMod pf k. TTie following are equivalent: 

(i) T/ie sequence S is exact (neglecting topologies). 

(ii) TTie sequence S is strict-exact in TopMod k. 

(iii) The sequence S is split-exact in TopMod k. 

(iv) The dual sequence 

S* := ^0 -» W 2 * ^ W * -» 0^ 

is exact in Mod k. 

Condition (iii) says that there exists a continuous k-lincar homomorphism a : 
W 2 —> Wi such that <j>x o cr = 1^; i.e. Wi = W © W 2 in TopMod k. 
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Proof. Any exact sequence in Mod Ik splits; and by duality we deduce (iv) => (iii). 
The implications (iii) => (ii) => (i) are trivial. It remains to verify (i) =4> (iv). 

Suppose ip : W — » W\ is some morphism in TopModk such that <p% o ip = 0. 
Because (po is a strict monomorphism it follows that ip factors through 4>q. So cpo 
is the kernel of <p\ in TopModk (in the categorical sense, see jHSI Sections II. 6 and 
II.9]). 

Next suppose ip ■ Wi — > W is some morphism in TopMod k such that ip o <p = 0. 
Because </>i is a strict epimorphism it follows that ip factors through <p\. So <p\ is 
the cokernel of (po in TopModk 

Since the categories TopMod k and Mod k are dual it follows that </>* : W| — * W£ 
is the kernel of </>*, : W* — > Wq , and vice versa. Therefore the sequence 5* is 
exact. □ 

The classical notion of linearly compact topological k- module is due to Lefchetz. 
See Eo| Sections 10.10 - 10.11]. 

Corollary 2.9. Let W be a topological k-module. W is profinite if and only if it 
is linearly compact. 

Proof. Say W G TopMod pf k. Let V := WW £ Modk. By Theorem 2) we 
know that W = DV in TopModk. According to Proposition !2.4f 2L the topology 
on DV is the weak* topology. Hence by |Kol Section 10.10 item (1)] it follows that 
DV is linearly compact. 

Conversely, suppose W is linearly compact. Let V be as above. By |Kol Section 
10.10 item (3)] we get W = DV in TopModk, and by Proposition 12 . 4f 1 ) we see 
that DV is profinite. □ 

Given a set X let 

k^-* := {<p : X — > k | <p has finite support}. 

This is a free k-module with basis {S x } x ^x, where S x : X — * k is the "delta function" 
defined by 



1 if y = x 
otherwise. 



If V is a k-module with basis X then we get an isomorphism k^ x ' V by sending 
5 X i — ► x. 

As usual k x denotes the set of all functions (p : X k. We give it the product 
topology using the isomorphism k x = Yi x ex ^> w here each copy of k has the 
discrete topology. 

There are evaluation homomorphisms ax '■ k^ — » D c k x and fix '■ k x — > D k^ x ^ 
with formulas 

for G k x and ip S k^ x ) . 

Suppose A and Y are sets and / : X — > T is a function. Define a continuous 
k-linear homomorphism F*(f) : k Y — > k x by 

F*(/)W(z) :=^(/(»)) 
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for V G k Y and x e X. Thus F*(f)(ip) is the pullback of ip. This is a functor 
F* : Sets op — > TopModk. Also define a k-linear homomorphism F(f) : k( x ) — > k^ y ' 

by 

F(/)(0)(y):= V 4>(x) 



E 

xe/- 1 ^) 



for y G V and G 



(A) 



The function F(f)((f>) is the trace of 0, or "integration on 



the fibers of /" . We get a functor F : Sets 



1odk. 



Lemma 2.10. Let f : X 

(1) The diagram 



in TopModk is commutative. 
(2) The diagram 



Y be any function of sets. 
k Y k x 



D(-P(/)) 



(>') 



D c k x 
1odk is commutative. 



D C (F*(/)) 



D c 



Proof. Direct calculation. 

Proposition 2.11. Let X be any set. 

(1) «x : k^ x ' — » D c k x is an isomorphism in Modk. 

(2) f3x '■ k x — > Dk^ is an isomorphism in TopModE 



□ 



Proof. Denote by FinX the set of finite subsets of X, which we rename /, and 
write F\nX — {Xi} ie j. I is quasi-ordered by inclusion, and it is a directed set. 
The functor F : Sets — ► Modk, FY = k^ Y \ makes {k^ Xi '}i^j into a direct system, 
and k( x ) = limk^^ in Modk. Moreover the set of finitely generated submodules 

iei 

{k^ ^jig/ is cofinal in Fin 

The opposite quasi-ordered set I op is also directed. The functor F* 
TopModk, F*Y = k Y , makes {k *}j 6 j into an inverse system, and k x = 



: Sets op 

Um k Xl 



iei 



)} 



TopModk. The inverse system of open cofinite submodules {Ker(k x 
is cofinal in (Cofink*) ?. 

By Proposition k x is a profinite topological k-module; hence by Lemma H~5l 
we have isomorphisms 

D c k* = Hom^ ont (k x ,k) = lim D c {k x /W) S hmD c k x \ 

H"eCofink x iei 

Now for the finite set Xi one has k^ Xi ^ — k Xi , and the adjunction map ax t '■ k Xi — > 
D c k Xi is bijective. So by Lemma r2.10f 2) we can switch the limits from the functor 
F* to the functor F: 

limD c k x * limk™ ^ k&K 



iei 



iei 
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We get an isomorphism D c k x = k^ that is compatible with the evaluation pair- 
ing, so ax is an isomorphism. 

Finally we look at fix- We know that {k^)}^/ is cofinal in Fin k^ x \ so 

D|W= lim DV' = limDk^ 

VeFink< x ) iei 

in TopModk. But using the isomorphisms 0x t '■ k Xi Dk'^' and Lemma fe.lOf 1^) 
we can switch limits to obtain an isomorphism 

limDk (x) limk^ = k x 
iei iei 

in TopModk. These isomorphisms are compatible with evaluation. Therefore fix 
is an isomorphism. □ 

Corollary 2.12. Let W G TopMod pf k. Then W = k x in TopMod k for some set 
X. 

Proof. Choose a basis X for D C W\ Then D C W = k^ x ' in Modk, and according to 
Proposition 12 . 1 II and Theorem 12. 51 we get 

W £S DB C W ~Dk w = k x . 

□ 

Remark 2.13. Not all cofinite submodules of a profinite topological k-module 
are open. Take k := Q and W := k N . Since the open cofinite submodules of 
W are parameterized by the submodules of k^ '-"'™} for n G N it follows that 
|Cofin W\ = H . But on the other hand rankt W = \W\ = 2 N °, so there are at least 
this many cofinite submodules W' C W. 

Remark 2.14. ft is curious to note that some k-modules W do not admit any 
topology with which they are profinite. Indeed, when k = Q the module W := 
fc( N ) is such an example. Its rank is Ko. Now for a k-module V one has either 
rankic V < Ko, and then rank^ DV = rank^ V < Ho; or rank^ V > Ho, in which case 
rank k DV > 2 N °. So W = DV is impossible for any V. 

Remark 2.15. The duality here is really the Lefchetz duality for linearly compact 
topological vector spaces. See |Kol Section 10.10] . The way it is presented here lends 
itself easily to generalizations. Indeed, all definitions and results in this section, up 
to and including Corollary 12.61 are valid for any artinian commutative local ring 
k. The sole modification needed is that the dualities should be D := Homi c (— , J) 
and D c := Hom™ nt (-, J), where J is some fixed injective hull of the residue field 
of k. Likewise all results on function modules (except Corollary I2.12|) hold, once 
we replace k^ with everywhere. 

In even greater generality we arrive at the Gabriel-Matlis theory of pseudo- 
compact modules. Another variant is the duality theory of Bcilinson completion 
algebras in |Ye2| . 

3. Topological A-Modules 

Now let A be an associative unital algebra over the field k. We do not assume A is 
commutative nor (left or right) noetherian. All A-modules are by default left mod- 
ules. We have the category TopMod A consisting of topological A-modules (any sort 
of topology) and continuous A-linear homomorphisms. Like TopMod k, the category 
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TopMod A is additive, and it has exact sequences (in which the homomorphisms 
are required to be strict). There are forgetful functors TopMod A — > TopModk and 
TopMod A -» Mod A. 

Definition 3.1. A topological A-module M is called profinite over k if it is profinite 
when considered as topological k-module. We denote by TopMod pf / k A the full 
subcategory of TopMod A consisting of topological A-modules profinite over k. 

We denote by A op the opposite algebra, i.e. the same k-module but with reversed 
multiplication. A right A-module is then the same as a left A op -module. When A 
is commutative of course A op = A. 

Theorem 3.2. Let A be a k-algebra. Given M G Mod A the dual M* = DM is a 
topological A op -module profinite over k. The functor 

D : Mod A — » TopMod pf/k A op 

is an equivalence, with adjoint D c . 

Proof. The A op -module structure on DM is defined as follows. Given an clement 
a G A the function <f) a : M — > M, <p a (m) :— am, is k-linear, and so we get a con- 
tinuous k-linear homomorphism D(<fi a ) : DM — > DM. Because D is a contravariant 
functor we have 

D{4> aia2 ) = D(0 ai o0 Q2 ) =D(0 Q2 )oD(0 Ql ) 

and 

D(0i) = D(1 M ) = 1dm 
for the element 1 £ A. Likewise we get an A-module structure on D'W for any 
N G TopMod pf y k A° p . One sees easily that the adjunction homomorphism (3n ■ 
N -> DD C A is A op -linear, and a M ■ M -» D C DM is A-linear. According to 
Theorem 12 . 51 the homomorphisms Pn and aju are isomorphisms in the respective 
categories. □ 

Corollary 3.3. Let 

S=(...^N ^N 1 ^N 2 ^- 



be a sequence of morphisms in TopMod pf / k A. The following are equivalent: 

(i) The sequence S is exact (neglecting topologies). 

(ii) The sequence S is strict-exact. 
(in) The dual sequence 



S* := ^ ► N; N* -^Nq->- 

is exact in ModA op . 

Proof. Combine Theorem 13 . 21 and Corollary 12. 81 □ 

Corollary 3.4. Let N be a topological A-module. Then the following are equivalent: 

(i) N is isomorphic in TopMod A to a closed submodule of (A*) r = (DA) r for 
some natural number r. 

(ii) N is a profinite topological k-module and N* — D C N is a finitely generated 
A op -module. 
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Proof, (i) => (ii): Let ip : N — > (A*) r be a continuous A-linear homomorphism such 
that Im(-0) is a closed submodule of (A*) r and ip : N — > Im(-0) is an isomorphism. 
By Theorem II .91 Imdb) is a profinite topological k-module, and hence so is N. The 
homomorphism if) : N — * (A*) r is a monomorphism in TopModpf/j,. A, so according 
to Corollarv l3.3l the dual ip* : A r — > A^* is surjective. Thus AT* is a finitely generated 
A op -module. 

(ii) =>• (i): Let M := N* . There is an epimorphism <fi : A r — > M for some r. 
Dualizing, and using Corollary 13.81 we get a monomorphism </>* : M* — > (A*) r . 
Because JV is profinite over k there is an isomorphism N = M* in TopMod pf / k A. □ 

Let A be any k-algebra. Then A* = DA is a topological A-bimodule, i.e. a 
topological module over A (St A op . For a natural number r we consider elements of 
(A*) r as rows of size r. Thus given ro,r% G N and a matrix G G M roXri (A), right 

■ G 

multiplication by G is a continuous A-linear homomorphism (A*) r ° — ► (^4*) ri . 

Corollary 3.5. Suppose A is a noetherian k-algebra, M G TopMod pf / k A, r^ G N, 

and ^ : M — > (A*) r ° is an injective continuous A-linear homomorphism. Then 
there exists some r\ G N, a matrix G G M roXri (A) 7 and an exact sequence 

(3.6) — » M (yl*) r ° (A*)'' 1 
in TopMod A. 

Proof. By Corollary 13.31 we get an epimorphism ip* : A r ° — > M* in ModA op . Be- 
cause A° p is noetherian the kernel of ip* is a finitely generated A op -module, and 
therefore there is an exact sequence 

(3.7) A ri -> ,4 r ° M* — > 

in Modyl op . If wc think of v4 ri as column vectors then the homomorphism A ri — > 
A r ° is given by left multiplication with some matrix G G M roXri (A). To finish we 
apply the duality functor D to the sequence (|3.7|l . □ 

Definition 3.8. Let M G TopMod pf / k A. An exact sequence 

0^M-> (,4*) r ° ^ (A*) ri 
in TopMod A (cf. Corollary 13.31) . for some ro,ri G N and some matrix G G 
M roXri (v4), is called a kernel representation of A/. 

Corollary 3.9. Let A be a commutative k-algebra, let M,N G TopMod pf / k A, and 

suppose we are given kernel representations 

0^ M -> (A*) r ° ^ (A*) ri 

and 

0^ (A*) s ° (A*) S1 , 

where G G M ro xri (A) and F G M SoXSl (A). Let <f> : M N be a continuous A- 
linear homomorphism. Then there exist matrices Ho and H\ of appropriate sizes 
with entries in A, such that the diagram 

> M > (A*Y<> G > (A*) ri 

> N > (A*)' ' F > (A*) Sl 
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is commutative. 

Proof. By duality we obtain exact sequences 



and 



A* ^ A r ° -> M * -> 



A *i *\> a so -> iV* -»■ 



in Mod A. Because the modules A n and A Si are free the homomorphism <fi* : A^* 
M* extends to a commutative diagram 

A S1 F ' > A s ° ► iV* ► 



A ri - > A ro ► M* > 

with exact rows (see |Rol Theorem 6.9]). The homomorphism A Si — > A ri is left 
multiplication by some matrix Hi £ M ri x gj (A) . Now apply the functor D to this 
diagram. □ 

4. Behaviors 

Let n be a positive integer. For any 1 < j < n the shift Sj : N n — > N n is defined 

by 

&j (^1 ; ■ ■ ■ j ^n) ■ (^1 5 ■ ■ ■ j "ij 1 5 ■ ■ ■ i ^n) • 

Recall that k is a field and k N " = {0 : N" -> k}. 

Definition 4.1. The n- dimensional shift module is the topological k-module k N " = 
IlieN" ^' W1 th the product topology. The shift operators ax, . . . , a n : k N — > k N 
are defined as follows: <7j(</>) := o sj for S k N . 

Definition 4.2. Let n be a positive integer. A n-dimensional behavior is a closed 
k-submodule M C (k N ) r for some nonnegative integer r that is invariant under 
the shift operators u\ , . . . , o~ n . 

Let k\z] — k[zi, . . . , z n ] be the polynomial algebra in n indctcrminatcs. Since the 
shift operators commute, the shift module k N is a topological k[2]-module, where 
Zj acts by the operator o~j. So an n-dimensional behavior is precisely a closed 
k[2]-submodule of (k N ") r . 

Proposition 4.3. One has k N " = Dk[z] = k[z]* in TopMod k[z] . Thus in partic- 
ular k N " E TopMod pf/k k[;z]. 

Proof. The set of monomials {z*}ieNn = N n is a basis of the k-module k[z], and 
checking the shift action we see that k[z] = k^ N > as k[z]-modules. Now use Propo- 
sition EjU;2). □ 

Let k[[x\] be the ring of formal power series and k((x)) the field of Laurent series, 
with their usual topologies (cf. |Yell Section 1.3]). Let us write x := z~ x . Since 
k[z] C k((x)) = k((z -1 )) is a subring we get an exact sequence of k[z]-modules 

(4.4) -> k[z] -» k((z-!)) -> z- 1 klfz- 1 ]] -> 0. 

Put the discrete topology on k[z] and the product topology on z _1 k[[z -1 ]] = 
J][ i< _ 1 k. Then the sequence (|4.4[1 is split exact in TopMod k, see |Yell Propo- 
sition 1.3.5]. (We shall not need this fact.) The next lemma is clear. 
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Lemma 4.5. The map z 1 k[[z x ]] — ► k N sending 

^^-^'^(Ao.Ai,...) 

is an isomorphism in TopMod k[z] . 

Traditionally the shift module is defined as z _1 k[[.z _1 ]], cf. Fu2 . In view of 
Lemma 14.51 a behavior in the sense of |Fu2| is precisely a 1-dimensional behavior in 
the sense of Definition 14.21 

Remark 4.6. Not all k[z]-submodules of k N are closed. Take 

w := (1,0,1,0,0,1,0,0,0,1,...). 

Then the submodule N := k[z] w C k N is dense in k N but not equal to it. 

Here is a classification of behaviors. 

Theorem 4.7. Let M be an n- dimensional behavior and let if) : M — ► (k N ) r ° be 
an injective continuous fc[z] -linear homomorphism. 

(1) There exist natural numbers r\, ... ,r n and matrices Gi{z) G M ri l X r; (k[z]) 
such that the sequence of homomorphisms 

o^m^ (k N "r (k N "r • • • (k N ") r - -» o 

is exact, and in fact splits in TopMod k. 

(2) If n = 1 £/iere is an isomorphism 

M = (k N ) r © iV 

o/ topological k[z]-modules, where r := ro — ?'i and iV is finitely generated 
as k-module. 

Proof. (1) From Corollarv l3 . 51 we get an epimorphism ip* ■ k[z] ra — > M* in Mod k[z]. 
The Hilbert Syzygy Theorem (cf. jRol Corollary 9.3.5]) says we can extend it to an 
exact sequence 

(4.8) -> k[z] r " • • • k[zp k[z] r ° M* -> 

for some r 4 and some matrices Gi(z). This sequence splits in Modk. Now apply 
the functor D. 

(2) In the case n = 1, by the theory of finitely generated modules over a PID we 
know that M* = k[z] r © L for some r and some torsion k[z]-module L. Moreover 
tensoring the sequence (|4.8|l with the field k(z) we see that r = Tq — r%. Applying 
the functor D to the isomorphism M* = k[z] r © L we get M = (k N ) r © L*. □ 

Theorem 4.9. Let M and N be two n-dimensional behaviors, and let <$> : M — » N 

be a continuous k[z]-linear homomorphism. Suppose we are given kernel represen- 
tations 

— > M — > (k N ") r ° (k N ") ri 

and 

o^7v^(k N ") s ° ^i(k N "r 
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of these behaviors. Then there exist matrices Ho(z) and H\{z) of appropriate sizes 
with entries in k[z] such that the diagram 

> M ► (k N ")^ (k N ")^ 

o ► n ► (k N "y° (k N ") s i 

is commutative. 

When n = 1 this is |Fu21 Theorem 3.4]. 
Proof. This is a special case of Corollary 13 .91 for the ring A := k[z]. □ 

5. NONCONTINUOUS HOMOMORPHISMS 

In this section A is a finitely generated commutative algebra over the field k. We 
analyze the algebraic structure of the A- module A* , namely we forget the topology. 
This part requires more difficult ring theory. 

As usual we shall denote by Spec A the set of prime ideals of the ring A, and by 
Max A the subset of maximal ideals. For any prime ideal p let J(p) be an injective 
hull of A/p considered as A-module. Cf. |Rol Section 3] or [HB Section V.4]. 

Proposition 5.1. There is a (noncanonical) decomposition of A-modules 

A * = ( © J(m))®N. 

meMaxA 

Here N is some injective A-module that contains no nonzero finite length submod- 
ules. 

Proof. Since for any A-module M there is a functorial isomorphism 

Rom A (M,A*) ^ M* 

it follows that A* is an injective A-module. Because A is a noetherian ring we know 
that 

A*= © J(P) M , 

peSpec A 

where each /z p is a cardinal number, and J(p)^"' is a direct sum of fip copies of 
J(p). See jSil Propositions V.4.5 and V.4.6]. 

Let m be some maximal ideal and let fc(m) := A/m, the residue field. Then 

^ m = rank fc(m) Rom A (k(m), A*). 

On the other hand 

Rom A (k(m),A*) = fe(m)* = fe(m) 

as fc(m)-modules. Hence (x m = 1. 

Finally N := ® p J{p) M , the sum going over all prime ideals that are not 
maximal. □ 

Corollary 5.2. Let n be any positive integer and k[z] := k[zi, . . . , z n \. There exist 
k[z]-linear homomorphisms <\> : k N — > k N that are not continuous. 



■H (z) 
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Proof. From Theorem 13 . 21 and Proposition 14 . 31 we know that 

Hbm£^(k Nn ,k NB ) = Kom k[z] (k[z],k[z}) = KA- 

Thus a continuous homomorphism <f> : k N — > k N is multiplication by some polyno- 
mial f(z) G k[z]. It follows that (j> must preserve the decomposition in Proposition 
15.11 Moreover, because 

Hom k[z] (J(m), J(m)) = k[z] m , 

where the latter is the m-adic completion of k[z], we see that (j> = iff the restriction 
<fi\j(m) = 0, where m is any maximal ideal. 

We now go about constructing our counterexample. Choose a particular maximal 
ideal mo; say mo :— (z\, . . . , z n ). Using the decomposition of Proposition define 

0|j(m o ) : Mo) - k N " 

to be the inclusion; define 

<t>\ j(m) : J(m) -> k^ 
to be the zero homomorphism for any other maximal ideal m; and define 

cf>\ N : N -> k N " 

also to be the zero homomorphism. This homomorphism cannot be continuous. □ 

Remark 5.3. When A := k[z], i.e. the one dimensional case, the module N ap- 
pearing in Proposition 15. II is of the form ./V = k(zY Mo K Regarding the cardinality 
/i0) we know it if k is a countable field. In this case we have 

Mo = rank k(2) JV = |iV| = |k N | = 2*° = H. 

6. NONCOMMUTATIVE 71-DlMENSIONAL BEHAVIORS 

Fix a positive integer n. Let S be the free monoid (i.e. a semigroup with 1) on 
the generators si, . . . , s n . So the elements of S are the words • ■ • Si k with k G N 
and i u . . . ,i k £ {1, . . . ,n}. 

Suppose X is a set equipped with functions fi, ■ . ■ , f n ■ X — » X. This data 
determines a left action of the monoid S on X, by letting Sj(x) := for the 

generators s\, . . . , s n of S 1 . A set X with a left action of S is called a Ze/i S-set. 

Definition 6.1. A finitely generated left S-set is a left S-set A, with a finite subset 
A C A, such that A = {s(x) | s e S and x G X }. 

Recall that k is a field. Given a left S-set A there is a right action of S on k x 
by continuous k-linear homomorphisms, which we call shift operators. 

Definition 6.2. A noncommutative n- dimensional behavior is a closed shift invari- 
ant k-submodule of k x , for some finitely generated left S-set A. 

Let k(z) — k(zi, . . . , z n ) be the free associative algebra on the variables zi, . . . , 
z n . We can identify the monoid S with the multiplicative monoid of monomials in 
k(z). In this way any n-dimensional behavior M becomes a right k(z)-module, i.e. 
M G TopMod pf/k k(z)°P. 

If r is an infinite cardinal number and M is a k-module, then denotes direct 
sum of r copies of M, whereas M r is the direct product of r copies of M. 

Recall that for M G TopModk we write M* := D C M = Hom£ ont (M, k); whereas 
for M G Mod k we write M* := DM = Hom k (M,k). 



18 



AMNON YEKUTIELI 



Theorem 6.3. Let M be a noncommutative n- dimensional behavior. Then there 
exist ro G N, r\ G N U {Ho}, G(z) G M roXri (k(2;}) and a homomorphism <fr : M — > 
(k s ) r ° m TopModk(,z) P sucA ifcat 

(6.4) M (k s )' ro (k s ) ri -> 

is an ea;ac£ sequence. 

Proof. By definition M C k x for some finitely generated S-set X. Dualizing we 
obtain a surjection k^ -» M* in Mod k(z). Since X is finitely generated there is 
a surjection of sets S U ■ — U 5 -» X for some r £ N. This gives rise to a surjection 

(k( s )) ro -»kW. Composing we obtain a k(z)-linear surjection </>* : (k( s )) ro -» M*. 

Now (k( s )) r » is a free k(z)-module of finite rank, so according to |Col Section 
1.2 Theorem 2.1 and Section 2.4 Corollary 4.3], the submodule Ker(</>*) is free. Let 
r% G N U {Ho} be the rank of Ker(<^*). Hence there is an exact sequence 

-> (k^)( ri ) -► (k^) r ° -» A/* 

in Modk(2). Finally apply duality. □ 

Example 6.5. Let M be an n-dimensional (commutative) behavior. By definition 
M is a closed shift invariant k-submodule of k x , where X := N" U ■ ■ ■ U N" . We 

ro 

see that M is also a noncommutative n-dimensional behavior. 

Sometimes the exponent r\ in a kernel representation of a noncommutative be- 
havior must be infinite. Here is an example. 

Example 6.6. Take n = 2, and let M :— k N . The dual module M* is isomorphic, 
as k(zi, Z2)-module, to the commutative polynomial ring k[zi,Z2]. Consider the 
surjection <f>* : k.(zi,Z2) -» k[2j., 22]. Then N := Ker(0*) is a free left k(zi,^a)- 
modulc with basis {cs \ s G S}, where c := z\Z2 — z 2 z 2 and S is the set of monomials. 
It is known that the category of finitely presented k(zi, ^-modules (sometimes 
called coherent modules) is an abelian subcategory of Mod k(z); see |Col Appendix, 
Theorem A. 9]. Therefore from the exact sequence 

-» N -> k(zi, z 2 ) k[zi, z 2 ] -> 

we see that k[zi,z 2 ] is not a finitely presented k(z%, ^-module. It follows that 
there does not exists any exact sequence 

k(zi , z 2 ) ri -> k(zi , z 2 ) ro -*k[zi, zi\ -► 

with ro, ri G N. 
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